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For: METHOD AND APPARATUS FOR GENERATING RANDOM SIGNALS 
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Certified copy of Priority Document (s) 

_X_ Executed Declaration in accordance with 37 CFR 1.64 will follow 

A verified statement to establish small entity status under 37 

CFR 1.9 and 37 CFR 1.27 

X Preliminary Amendment 
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Information Disclosure Statement, PTO-1449 with reference (s) 



MAIL ADDRESS: P.O. BOX 747, FALLS CHURCH, VIRGINIA, USA 22040-0747 



0054-0217P-SP 



Other 



The filing fee has been calculated as shown below: 

LARGE ENTITY SMALL ENTITY 



FOR 


NO. FILED 


NO. 


EXTRA 


RATE 


FEE 






RATE 




FEE 




BASIC FEE 


*********** 
*********** 
*********** 


********** 
********** 
********** 


***** 
***** 
***** 


$690. 


00 


or 


* * * * 
**** 
**** 




$345 


00 


TOTAL 
CLAIMS 


16 - 20 = 


0 


xl8 =$ 


0 . 


00 


or 


x 9 = 


$ 


0 


00 


INDEPENDENT 


3 - 3 = 


0 


x78 =$ 


0 . 


00 


or 


x 39 = 


$ 


0 


00 


MULTIPLE D 
CLAIM PRES 


E PENDENT 
ENTED n 


0 


+260 = 


$ 0 


00 


or 


+ 130 = 


$ 


0 


.00 








TOTAL $ 


690 


00 




TOTAL 


$ 


0 


.00 



The application transmitted herewith is filed in accordance 
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executed patent application together with the surcharge will be 
forwarded in due course. 

A check in the amount of S 690.00 to cover the filing fee and 
recording fee (if applicable) is enclosed. 

The Government Filing Fee will be paid at the time of completion 
of the filing requirement. 

Please charge Deposit Account No. 02-2448 in the amount of 

$ . a triplicate copy of this transmittal form is 

enclosed. 

Send Correspondence to: BIRCH, STEWART, KOLASCH & BIRCH, LLP 
P. 0. Box 747 

Falls Church, Virginia 22040-0747 



0054-0217P-SP 



No fee is enclosed. 

If necessary, the Commissioner is hereby authorized in this, 
concurrent, and future replies, to charge payment or credit any 
overpayment to Deposit Account No. 02-2448 for any additional 
fees required under 37 C.F.R. 1.16 or under 37 C.F.R. 1.17; 
particularly, extension of time fees. 




Falls Church, Virginia 22040-0747 

(703) 205-8000 
MKM/amr 



PATENT 
0054-0217P 



IN THE U.S. PATENT AND TRADEMARK OFFICE 



o 



LO 

l<5 



Applicant 



Wieslaw J. SZAJNOWSKI 




Appl . No . 



NEW 



Group : 



Unas signed 



u 



Filed: 



August 4, 2000 



Examiner: Unassigned 



For: 



METHOD AND APPARATUS FOR GENERATING RANDOM 
SIGNALS 



PRELIMINARY AMENDMENT 



Assistant Commissioner for Patents 
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Washington, DC 2 0231 
Sir: 

The following preliminary amendments and remarks are 
respectfully submitted in connection with the above- identified 
application. 



IN THE CLAIMS : 

Please amend the claims as follows: 

4 . (Amended) A method as claimed in [any preceding] claim 1, 
wherein the preliminary signals are combined by analogue 
multiplication . 



AMENDMENTS 



Docket No. 0054-0217P 
5 . (Amended) A method as claimed in claim 1 [any one of claims 
1 to 3] , wherein the preliminary signals are binary signals which 
are combined by binary multiplication. 

7. (Amended) A method as claimed in claim 1 [any preceding 
claim] , wherein the physical noise source produces a noon- 
deterministic output. 

8 . (Amended) A method as claimed in claim 1 [one of claims 1 
to 6], wherein the physical noise source produces a chaotic output. 

9. (Amended) A method as claimed in claim 1 [any preceding 
claim] , wherein at least one further preliminary signal is a 
pseudo-random binary sequence. 

10. (Amended) A method as claimed in claim 1 [any preceding 
claim] , wherein at least one further preliminary signal is a 
chaotic signal. 

11. (Amended) A method as claimed in claim 1 [any preceding 
claim] wherein at least one of the preliminary signals is a time- 
delayed version of another of the preliminary signals. 
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13 . (Amended) A method as claimed in claim 1 [any preceding 
claim] , including producing a signal from said physical noise 
source and applying a spectral filter to the signal in order to 
obtain said first preliminary signal. 

14 . (Amended) A method as claimed in claim 1 [any preceding 
claim] , wherein the number of preliminary signals is equal to 3 or 
4 . 

REMARKS 

Claims 1-16 are pending in the present application. 

Entry of the above amendments is earnestly solicited. An early 
and favorable first action on the merits is earnestly solicited. 

Should there be any outstanding matters that need to be 
resolved in the present application, the Examiner is respectfully 
requested to contact Michael K. Mutter (Reg. 29,680) at the 
telephone number of the undersigned below. 

If necessary, the Commissioner is hereby authorized in this, 
concurrent, and future replies, to charge payment or credit any 
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overpayment to Deposit Account No. 02-2448 for any additional fees 
required under 37 C.F.R. § 1.16 or under 37 C.F.R. § 1.17; 
particularly, extension of time fees. 
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METHOD AND APPARATUS FOR GENERATING RANDOM 
SIGNALS 



This invention relates to a method and apparatus for generating random 
5 signals, and particularly but not exclusively random binary waveforms. 

Random binary waveforms with specific correlation properties are required 
for ranging and other applications, especially in radar systems. It is 
particularly desirable to provide random binary waveforms with maximum 
10 unpredictability, hence with low probability of intercept, and also resistant to 
intelligent jamming. Furthermore, such random binary waveforms are also 
useful for applications in multi-user environments where many similar or 
disparate systems operate in the same geographical region and those systems 
share, at least partly, the same wide frequency band. 

15 

The generation of binary waveforms with specified correlation properties is of 
considerable practical interest in the field of radar and communications. For 
example, in low probability of intercept (LP I) radar the phase of the coherent 
carrier is modulated by a pseudo-random binary waveform to spread the 

20 spectrum of the nansmitted signal. In some applications, such as collision 
avoidance/obstacle detection, altimetry, autonomous navigation etc., many 
similar radar systems should be capable of operating in the same region and 
sharing the same wide frequency band. To avoid mutual interference, each 
system should use a distinct signal, preferably orthogonal to The signals 

25 employed by all otheT systems. Therefore, the successful use of coded- 
waveform radar in a multi-user environment depends on the availability of 
large families of waveforms, each with specified correlation properties and 
low cross correlation values. 



An important class of synchronous binary waveforms can be obtained from 
suitably constructed binary sequences, such as pseudo-random binary 
sequences. However, when the number and type of systems (co-operating or 
unco-operating) sharing the same frequency band is unknown and often 
5 cannot even be predicted, it is not possible to assign a distinct binary sequence 
to each of them. It is also difficult to construct large sets of long pseudo- 
random sequences that provide a significani improvement over purely random 
sequences. 

10 The above problems can be avoided, or at least alleviated, when asynchronous 
random binary waveforms are used. In dense srignal environments 
asynchronous waveforms are known to be superior to synchronous ones as a 
result of the additional randomisation of the zero crossing time instants. 
Because purely random binary waveforms exhibit maximum unpredictability, 

1 5 they are less vulnerable to intercept and intelligent jamming. 

One convenient and inexpensive method to generate a random binary 
waveform is based on level crossings of a random signal generated by a 
physical noise source, fig. l shows an example of a generator of a random 

20 binary waveform. The generator comprises a physical noise source (PNS) and 
a 2ero-crossing detector (ZCD) which can be a comparator or a hard hmiter. 
Fig. 2 shows a typical realisation of a noise signal s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero crossings 
of that signal. Each zero crossing results in an event (an edge) in the binary 

25 waveform b(r), the events occurring aperiodically and unpredictably. 

Tn radar and also other applications the shape of the correlation function of a 
binary waveform is of primary importance. The ideal correlation function 
would have the form of an impulse (Dirac delta) function. In practice, the 
30 correlation function of a 'good' binary waveform should attempt to 
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approximate in some way this ideal shape. Fig. 3 shows the shape of the 
correlation function Rb(-r) of a random binary waveform b(t) ideal for ranging 
applications. 

5 In practice it is relatively easy to generate noise signals with a Gaussian 
distribution, c g., by exploiting thermal noise. When an underlying noise 
signal s(r) has a Gaussian distribution, the correlation function Rb(t) of a 
binary waveform b(t) obtained from zero crossings of The signal s(t) can be 
determined from Van Vleck's formula 

10 

Rb(t) = C2/n) arcsin[R,(t)] 

where R s (t) is the correlation function of the underlying noise signal s(t). 
Therefore, in order to obtain a narrow correlation function RbCO of a random 

15 binary waveform b(t), the correlation function R/t) of an underlying noise 
signal s(t) should also be narrow. Because the correlation function and the 
power spectral density of a random signal form a Fourier pair, a physical noise 
source utilised to generate a binary waveform with a narrow correlation 
function should produce a noise signal with an extremely wide frequency 

20 spectrum. 

It is known that the correlation function of a random binary waveform, not 
necessarily obtained from a Gaussian noise signal, has a cusp at the origin and 
that this cusp is sharper when the average number, No, of zero crossings m 
25 unit time is larger. When an underlying noise signal s(t) has a Gaussian 
distribution, the average number, N 0 , of zero crossings in unit time can be 
determined from Rice's formula: 



No = Bj/TT 
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where B s is the angular root-mean-square (rms) "bandwidth (measured in 
radians per second) of signal s(t). Consequently, when a Gaussian noise signal 
s(t) is employed to generate a random binary waveform b(t), it is not possible 
to reduce the width of the correlation function R^CO of the binary waveform 
5 by means other than the increase in the rms bandwidth B s of the underlying 
noise signal s(i). Unfortunately, the generation of ulna wideband noise signals 
is very difficult in practice. 

It would, accordingly, be desirable to provide an apparatus and method for 
10 the generation of a random binary waveform with an extremely narrow 
correlation function suitable for ranging and other applications. 

It would also be desirable to provide an apparatus and method for the 
generation of a random binary waveform intended for application in multi- 
15 us er environments . 

It would be further desirable to provide an apparatus and method for the 
generation of a random binary waveform resistant to deliberate intelligent 
jamming. 

20 

It would additionally be desirable to provide an apparatus and method for the 
generation of a random binary waveform with low probability of intercept. 

According to one aspect of the invention there is provided a method of 
25 generating a resultant signal containing time marks, referred to herein as 
events, which occur at random intervals, the method comprising generating a 
plurality of preliminary signals each containing events occurring at random 
intervals and combining the preliminary signals The combining i5 performed 
in such a way as to preserve, at least substantially, the events therein. In the 
30 embodiments described below, the combining is performed by muluplying (in 



where B s is the angular root-mean-square (rms) bandwidth (measured in 
radians per second) of signal s(t). Consequently, when a Gaussian noise signal 
s(t) is employed to generate a random binary waveform b(t), it is not possible 
to reduce the width of the correlation function Rh(-c) of the binary waveform 
by means other than the increase in the rms bandwidth B s of the underlying 
noise signal s(i). Unfortunately, the generation of ultra wideband noise signals 
is very difficult in practice. 

It would, accordingly, be desirable to provide an apparatus and method for 
the generation of a random binary waveform with an extremely narrow 
correlation function suitable for ranging and other applications. 

It would also be desirable to provide an apparatus and method for the 
generation of a random binary waveform intended for application in multi- 
user environments. 

It would be further desirable to provide an apparatus and method for the 
generation of a random binary waveform resistant to deliberate intelligent 
jamming. 

It would additionally be desirable to provide an apparatus and method for ihe 
generation of a random binary waveform with low probability of intercept. 

According to one aspect of the invention there is provided a method of 
generating a resultant signal containing time marks, referred to herein as 
events, which occur at random intervals, the method comprising generating a 
plurality of preliminary signals each containing events occurring at random 
intervals and combining the preliminary signals The combining is performed 
in such a way as to preserve, at least substantially, the events therein. In the 
embodiments described below, the combining is performed by multiplying (in 
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either the analog or digital domain) and results in the interspersing of the 
events in the resultant signal. At least one of the preliminary signals contains 
events occurring asynchronously (i.e. without being clocked, and indeed the 
system of the present invention does not depend on the use of a clock). 

5 

Throughout the present specification, including the claims, except where the 
context indicates otherwise, the term "random" is intended to cover noT only 
purely random, non-deterministic ally generated signals, but also pseudo- 
random, deterministic signals such as the output of a shift register 
10 arrangement provided with a feedback circuit as used in the prior art to 
generate pseudo-random binary signals, and chaotic signals. Preferably, 
however, at least one of the preliminary signals is purely random (non- 
deterministic), or possibly chaotic, and contains aperiodic events. 

15 According to a further aspect of the invention, a method of generating a 
random signal comprises producing a plurality of preliminary signals of 
random amplitude which can be level-detected to generate a binary waveform 
with transitions at random intervals, and combining the signals either before 
or after level-detection in order to generate a resultant random binary output. 

20 The combining of the signals is performed in such a manner that the events 
represented by the transitions axe, at least partly, preserved. The preliminary 
signals are, at least partly, uncorrelated 

Some of the signals or binary waveforms to be combined can be obtained 
25 from a single signal or a single binary waveform by utilising a plurality of 
suitably time-delayed replicas of this signal or waveform. The time-delayed 
replicas should be, at least partly, uncorrelated with each other, and to this end 
the time delay used to form each replica preferably has a value which 
corresponds to a substantially zero level of the correlation function of the 
30 original signal 
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In another embodiment, the plurality of preliminary signals are derived from a 
common physical noise source which produces an output of random 
amplitude. Each preliminary signal is derived by level-detection, at a 
5 respective, different level, of the output of the physical noise source. The 
levels are preferably separated sufficiently so as to avoid significant 
correlation, between the preliminary signals. 

Arrangements embodying the invention will now be described by way of 
10 example with reference to the accompanying drawings, in which like 
reference symbols represent like integers, and in which: 

Figure 1 shows an example of a system for generating a random binary 
waveform in accordance with the prior an; 

15 

Figure 2 shows a typical realisation of a noise signal s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero-level 
crossings of that signal, 

20 Figure 3 shows the shape of the correlation function Rtt^) of a random binary 
waveform b(t) ideal for ranging applications; 

Figures 4 to 6 are block diagrams of, respectively, fust to third embodiments 
of a system according to the present invention; 

25 

Figure 7 is a block diagram of a specific example of the embodiment shown in 
Fig. 6; 

Figure 8 shows the correlation function of a random binary waveform 
30 generated by the embodiment of Figure 7, 
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Figure 9 is a block diagram of yet another embodiment of a system according 
to the present invention; 

5 Figure 1 0 is a block diagram of a specific example of the embodiment shown 
m Fig. 8; 

Figure 1 1 is a block diagram of another embodiment of the present invention; 

1 0 Figure 12 is a block diagram of a further embodiment of the present invention; 
and 

Figure 13 shows the correlation function of a random binary waveform 
generated by the embodiment of Figure 11 . 

15 

Fig. 4 shows a system according to the present invention that comprises a 
plurality of wideband physical noise sources (PNS) followed by specrmm- 
shaping filters (SSF), a plurality of analog multipliers (AM) or balanced 
modulators, and a single zero-crossing detector (ZCD) which can be a 
20 comparator or a hard hmitcr. A random binary waveform (RBM) useful for 
modulating a carrier prior to transmission in radar and communications 
applications is obtained at the output of the zero-crossing detector (ZCD). 

Preferably the physical noise source (PNS) is a Zener diode used as per se 
25 known in the prior art, which provides an output having a Gaussian voltage 
distribution. 

Preferably the zero-crossing detector (ZCD) is a fast comparator with a zero 
threshold. 

30 



8 

In operation, each physical noise source (PNS) produces a waveform similar 
10 thai shown at s(t) in Figure 2, the waveforms being uncorrelated. Each 
waveform is filtered by a respective spectrum-shaping filter (SSF) which may 
have an approximately Gaussian power transfer function |H(o)j 2 of the form: 

5 

I H(ca j 2 = const exp(-<o 2 /2B s 2 ) 

where B* is the angular rms bandwidth. 

The advantage of such a characteristic is that the Fourier transform exhibits a 
10 monotonic decline to zero level, and thus exhibits no undershoot or ringing. 
Other types of transfer functions, preferably exhibiting similar advantages, 
could alternatively be used. It is possible to use filters with identical 
characteristics for the respective channels (noise sources), or if desired 
different characteristics could be selected, or indeed in some circumstances 
1 5 the filters could be omined. 

The outputs of the first two filters are multiplied by the first of the analog 
multipliers (AM), the output of which is multiplied by the output from the 
third filter (SSF) in the next analog multiplier (AM), etc. The output from the 

20 final analog multiplier (AM) is also a waveform generally similar to s(t) in 
Figure 2 except that there is a substantially greater number of 2ero-crossings. 
In effect, the number of zero-crossings is the sum of the number in each of the 
respective signals from the noise sources (PNS). This output signal is 
delivered to the 2ero-crossmg detector (ZCD) to produce the random binary 

25 waveform (RBM), similar to that shown at b(t) in Figure 2 but again 
containing a substantially greater number of transitions. 

As a result of this arrangement, assuming that there are n channels, the 
number of zero-crossings in unit time as compared with a single noise source 
30 is increased by a factor of n, thus producing a substantially sharper correlation 
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function and therefore a signal which is much "better suited to ranging 
applications, for example. The rms bandwidth, however, is increased by only 
Vn. 

5 Although increasing the number of channels also increases the sharpness of 
The correlation function, the extent of the improvement reduces with an 
increase in the number of channels. By way of example, assume that each 
spectrum-shaping filter has an approximately Gaussian power transfer 
function |H(a>)| 2 of the form: 

10 

1 H(co}| 2 = const exp(-ia 2 /2Bj 2 ) 

where B s is the angular rms bandwidth of the filter. The table below shows the 
reduction in the half-height width of the correlation function of a random 
1 5 binary waveform as a function, of the number of combined channels. 

Number of identical channels combined Half-height width of the correlation 
function (normalised units) 



1 1 00 

2 0.56 

3 0.39 

4 0.30 

5 0.25 

6 0.21 

7 0.18 

8 0.16 



In practical embodiments, it is likely that the optimum number of channels 
would be three or four, as the cost of increasing the number of channels is 
20 unlikely to justify the added improvement in the signal. 
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In the embodiments to be described below, similar considerations apply to the 
preferred nature of the physical noise sources (PNS), the spectrum-shaping 
filters (SSF) and the zero-crossing detector (ZCD), and to the number of 
5 channels. 

Fig. 5 shows another system according to the present invention that comprises 
a single wideband physical noise source (PNS) followed by a spectrum- 
shaping filler (SSF), a plurality of analog delay lines (DL), a plurality of 
10 analog multipliers (AM) or balanced modulators, and a single zero-crossing 
detector (ZCD) which can be a comparator or a hard limiter. A random binary 
waveform (RMB) is obtained at the output of the zero-crossing detector 
(ZCD). 

15 Figure 5 differs from the arrangement shown in Figure 4 by virtue of the fact 
thai, instead of using independent noise sources (PNS), a single noise source 
(PNS) is used, the remainder of the preliminary noise signals being produced 
by time-delayed replicas of the original noise signal, the delays being 
produced by the analog delay lines (DL). In order to ensure that the noise 

20 signals delivered to the analog multipliers (AM) are substantially 
uncorrelated, each delay line imparts a sufficiently long delay; the delay is 
such that the correlation function of the signal produced is substantially zero 
at that delay point. The delays may be different from each other, and/or may 
vary with time. 

25 

Fig. 6 shows yet another system according to the present invention that 
comprises a plurality of physical noise sources (PNS), each followed by a 
spectrum-shaping filter (SSF) and a zero-crossing detector (ZCD). The binary 
waveforms obtained at the outputs of the zero-crossing detectors (ZCD) are 
30 then fed to a suitable multi-input-smgle-outpur combiner (MIC) that processes 
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those waveforms in such a manner thai their respective zero crossings are, at 
least partly, preserved. A random binary waveform (RBM) is obtained at the 
output of the combiner (MIC). 

5 Figure 6 differs from the arrangement shown in Figure 4 in that the noise 
signals are converted into binary signals, by the zero-crossing detectors 
(ZCD), before being combined. 

Fig. 7 shows a specific example of the system of Fig. 6 where the combiner 
10 (MIC) is formed by a plurality of suitably connected Exclusive-OR logic gates 
(XOR). These gates, as is well known, perform a binary multiplying 
operation. 

Figure 7 represents a preferred embodiment of the invention, assuming that 
15 the number of physical noise sources is equal to four. In one particular 
example of this embodiment, assume that the rms bandwidth measured in 
Hertz (i.e., Bj/27t) of the output of each noise source (PNS) is equal to 25 
MH^. For the purpose of this analysis it is also assumed that zero-crossing 
detectors and Exclusive-OR gates have infinitely fast responses. The half- 
20 height width of the correlation function of a binary waveform obtained at the 
output of any of the zero-crossing detectors is equal to 10.6 ns. However, the 
half-height width of the correlation function of the resulting binary waveform 
obtained at the output of the system is equal to 3.2 ns 

25 Fig. 8 shows at A the auto-correlation function of the noise signal produced by 
a single physical noise source (PNS). B represents the correlation function of 
the binary waveform at the output of the 2ero-crossing detector (ZCD). C 
shows the auto-correlation function of the random binary waveform at the 
output of the embodiment of Figure 7, obtained by combining four 
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uncorrelated binary waveforms. It will be seen that the correlation function C 
is much sharper than either of the functions A and B. 

Fig. 9 shows yet another system according to the present invention that 
5 comprises a single physical noise source (PNS) followed by a spectrum- 
shaping filter (SSF) and a zero -crossing detector (ZCD), a plurality of binary 
delay lines (BDL) and a suitable mulri-input-smgle-output combiner (MIC) 
that processes the waveforms in such a manner that their respective zero 
crossings are, at least partly, preserved. A random binary waveform (RBM) as 
10 obtained at the output of a combiner (MIC). 

This is thus similar to the embodiment of Figure 6„ except (analogously to 
Figure 5) the separate noise sources are replaced by delay lines. 

15 Fig. 10 shows a specific example of the system shown in Fig 9 where the 
combiner (MIC) is formed by a plurality of suitably connected Exclusive-OR 
logic gates (XOR). 

Figure 11 shows another embodiment of the present invention, m which the 
20 output of a physical noise source (PNS) is applied to three level detectors 
(LD), each of which is arranged to change the state of its output when the 
signal from the noise source crosses a respective threshold level Tl, T2 or T3. 
The outputs of the level detectors (LD) are combined by Exclusive-OR (XOR) 
circuits, as in the embodiment of Figure 1 0, to produce the resultant random 
25 binary waveform (RBM). The threshold levels Tl, T2 and T3 are separated 
sufficiently to avoid significant correlation between the outputs of the level 
detectors (LD). Of course, instead of having level detectors which operate 
using different threshold levels, it would be possible to use level detectors 
with a common threshold level, such as zero-crossing detectors, if varying 
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amounts of DC shift are applied to the output of the physical noise source 
before the respective level detection operations. 



Some of the physical noise sources (PNS) referred to above may be replaced 
5 by other physical sources utilised to generate chaotic signals, and some, but 
not all, by other deterministic pseudo-random sources. 

Fig. 12 is a functional block diagram of another random binary waveform 
generator representing another preferred embodiment of the present invention. 
10 The 'system consists of four channels; each of three identical channels 
comprises a wideband physical noise source (PNS), a spectrum-shaping filter 
(SSF) and a zero-crossing detector (ZCD). 

The fourth channel comprises a pseudo -random binary sequence generator 
15 (PRBS) driven by a clock unit (CLK) whose frequency may be constant or 
may vary. Preferably the pseudo-random binary sequence generator (PRBS) is 
a shift register with a feedback circuit constructed in accordance with the prior 
an. A random binary waveform is obtained at the output of the last gate 
(XOR) of the cascade. Although the correlation function of a pseudo-random 
20 binary sequence is periodic, the correlation function of the resulting random 
binary waveform is aperiodic. 

In one example of the arrangement of Figure 12, assume that the rms 
bandwidth measured in Hertz (i.e., BJ2n) is equal to 15 MH2. For the purpose 

25 of this analysis it is assumed that zero-crossing detectors and Exclusive-OR 
gates have infinitely fast responses. Tt is also assumed that the pseudo-random 
binary sequence generator (PRBS) is driven by a clock with frequency of 66 
MHz. The pseudo-random binary sequence generator (PRBS) consists of 
seven stages with a suitable feedback to obtain a sequence of length 127. The 

30 half- height width o f the correlation function of a binary waveform obtained at 
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the output of any of the zero-crossing detectors is equal to 17.6 ns. However, 
the half-height width of the correlation function of the resulting binary 
waveform obtained at the output of the system is equal to 5.2 ns. 

5 Fig. 1 3 shows at A the auto-correlation function of the output signal produced 
by a physical noise source (PNS) of the embodiment of Figure 12. B 
represents the correlation function for the pseudo-random binary sequence 
(PRBS). C is the correlation function for the binary waveform obtained by 
combining the three uncorrelated binary waveforms derived from the physical 
10 noise sources (PNS). D ts the correlation function for the output of the Figure 
12 embodiment, which is produced by combining the three uncorrelated 
binary waveforms from the physical noise sources with the output of the 
pseudo-random binary sequence (PRBS). 

15 The correlation function for the output of a physical noise source (PNS) 
exhibits tails which extend to plus and minus infinity. This also applies to the 
binary waveform derived therefrom, and to the combination of The binary 
waveforms derived from the physical noise sources (PNS) However, the 
correlation function for the pseudo-random binary sequence (PRBS) exhibits 

20 defined upper and lower temporal limits (within the range shown in Figure 
13). This therefore also applies to the correlation function D for the output of 
the Figure 12 embodiment, because this combines the binary waveforms 
derived from the physical noise sources (PNS) with the pseudo-random binary 
sequence (PRBS) by Exclusive-OR'ing. This can have significant benefits, for 

25 example when the random binary waveform (RBM) is used for modulating 
carrier signals in radar or similar applications, because placing limits on the 
range of the auto-correlation function aids in the design of the system. 

The invention thus provides a way of obtaining a random binary waveform 
30 with a sharp correlation function. This is achieved in the preferred 
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embodiments by generating Gaussian signals and combining them in a non- 
linear manner in order obtain a non-Gaussian signal which is used to produce 
the random binary waveform. Various modifications are possible. The 
various features disclosed in respect of specific embodiments, particularly the 
techniques used for producing the preliminary signals which are then 
combined, can also be used in the other embodiments. 

A random binary waveform generator in accordance with the present 
invention is particularly suited for use in a time delay determination system 
according to International Patent Application No. WO 00/39643, filed 24 
December 1 999, the contents of which are incorporated herein by reference 
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CLAIMS^ 

/ 1 . A method of generating a random binary waveform containing 
events which occur at random intervals, the method comprising deriving, from 
a physical noise source, a first preliminary signal containing events occurring 
5 asynchronously and ax random intervals and multiplying the first preliminary 
signal with at least one further preliminary signal containing further events 
occurring at random intervals so as to intersperse the events. 

I 2. A method as claimed in claim 1, wherem the first preliminary 
10 signal is derived by level-detecting a random amplitude analog signal 
produced by the physical noise source. 

3. A method as claimed in claim 2, wherein at least one further 
preliminary signal is derived by level-detecting said random amplitude analog 
15 signal. 

4 A method as claimed m any preceding claim, wherein the 
preliminary signals are combined by analogue multiplication. 

20 5. A method as claimed in any one of claims 1 to 3, wherein the 

preliminary signals are binary signals which are combined by binary 
multiplication. 

6. A method as claimed in claim 5, wherein the preliminary 
25 signals are combined by an Exclusive-OR operation. 



7. A method as claimed m any preceding claim, wherem the 
physical noise source produces a non-deterministic output. 
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8. A method as claimed in one of claims 1 to 6, wherein the 
physical noise source produces a chaotic output. 

9. A method as claimed in. any preceding claim, wherein at least 
5 one further preUminary signal is a pseudo-random binary sequence. 

10. A method as claimed in any preceding claim, wherein at least 
one further preliminary signal is a chaotic signal. 

10 11. A method as claimed in any preceding claim, wherein at least 

one of the preliminary signals is a time-delayed version of another of the 
preliminary signals. 

12. A method as claimed in claim 11, wherein the time delay has a 
15 value such that the correlation function of said one preliminary signal for that 

value is substantially zero. 

13. A method as claimed in any preceding claim, including 
producing a signal from said physical noise source and applying a spectral 

20 filter to the signal in order to obtain said first preliminary signal. 

14. A method as claimed in any preceding claim, wherein the 
number of preliminary signals is equal to 3 or 4. 

25 a method of detecting objects comprising measuring the delay 

berween transmission of a signal modulated by a random binary waveform 
generated by a method according to any preceding claim and receipt of the 
reflection of the signal from the object. 
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Apparatus for generating a random binary waveform 
containing events which occur at random intervals, the apparatus comprising: 
a physical noise source producing a random output signal; 
means for deriving, from said random output signal, a first preliminary 
signal containing events occurring asynchronously at Tandom intervals; 

means for providing at least one further preliminary signal containing 
further events occurring at random intervals; and 

means for multiplying the first preliminary signal and said at least one 
further preliminary signal so as to produce a random binary waveform in 
which said events are interspersed. 
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ABSTRACT 

A random binary signal is generated using a plurabty of noise sources, 
each of which defines events occurring at random intervals, the outputs of the 
5 sources being combined in such a way that the events are interspersed in the 
resultant signal. 



[Fig. 4 to accompany the abstract] 
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